04 Opadajuci nizovi

Dat je prirodan broj n. Odrediti ukupan broj svih opadajućih nizova koji počinju sa n, a završavaju se sa 1, tako da se susedni elementi razlikuju za 1 ili za 2.

Ulaz

Na standardni ulaz unosi se broj n, 1 ≤ n ≤ 90

Izlaz

Na standardni izlaz ispisati broj opisanih opadajućih nizova.

Primer

Ulaz

5

Izlaz

5

Objašnjenje

U pitanju su nizovi: (5,4,3,2,1), (5,4,3,1), (5,4,2,1), (5,3,2,1), (5,3,1).

Ocenjuje se...